P1587 [NOI2016]循环之美

类比十进制下的纯循环小数,kk 进制下的纯循环小数满足最简分数分母与 kk 互质。

而题目要求相同数值只计数一次,所以只需要考虑最简分数的情况。

那么答案为:

阅读全文 »

P2480 [SDOI2010]古代猪文

gdnCnn/dmod999911659g^{\sum_{d|n}C_{n}^{n/d}} \mod 999911659

gdnCndmod999911659g^{\sum_{d|n}C_{n}^{d}} \mod 999911659

阅读全文 »

P6055 [RC-02] GCD

这道题的反推还是挺有意思的。

i=1nj=1np=1njq=1nj[(i,j)=1][(p,q)=1]\sum_{i=1}^n\sum_{j=1}^n\sum_{p=1}^{\lfloor \frac{n}{j} \rfloor}\sum_{q=1}^{\lfloor \frac{n}{j} \rfloor}[(i,j)=1][(p,q)=1]

阅读全文 »